The trip celebrated family and her heritage, as the star enjoyed beloved customs and gorgeous views in her father's homeland.